Giống như một số cầu thủ người Pháp khác Nasri có gốc gác từ một quốc gia Châu Phi là Algeria. Nasri lớn lên ở một vùng ngoại ô của miền đông bắc thành phố cảng Marseille. Cậu bé với đam mê bóng đá từ nhỏ đã bắt đầu sự nghiệp trên các con đường gần nơi anh sinh sống. Anh thường chơi cho một đội bóng địa phương nhưng sau khi có những xung đột với đội bóng, bố mẹ Nasri đã đưa con trai họ đến chơi cho một câu lạc bộ ở thị trấn ở miền nam nước Pháp Les Pennes-Mirabeau. Sau hai mùa giải chơi cho đội bóng này, sự nghiệp của Nasri đã bước sang trang mới khi anh được câu lạc bộ giàu truyền thống Olympique de Marseille tuyển vào đội trẻ.